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SYSTEM AND METHOD FOR REDUCING INFORMATION 
BEING TRANSMITTED IN A NETWORK ENVIRONMENT 

TECHNICAL FIELD OF THE INVENTION 

This invention relates in general to the field of 
network communications and, more particularly, to a 
system and method for reducing information being 
transmitted in a network environment. 
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BACKGROUND OF THE INVENTION 

Routing protocols allow one or more components, 
devices, or modules to correctly direct information to 
its appropriate destination. There is a plethora of 
5 information that generally gets transmitted between 
network elements in order to ensure that databases are 
current, network addresses are accurate, and data paths 
are valid. The processing of such information can be 
time intensive in consuming bandwidth and inhibiting the 

10 speed of packet communications. Note that such 

processing steps, which are offered to maintain the 
integrity of network communications, are generally 
unavoidable. The potential removal of such efficacy 
protocols could make network communications susceptible 

15 to the mismanagement of data or improper routing of 
packets in the network. Accordingly, the ability to 
provide an architecture that optimally manages or directs 
information properly in a network, while providing 
accurate routing, provides a significant challenge to 

2 0 network operators and system. 
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SUMMARY OF THE INVENTION 

From the foregoing, it may be appreciated by those 
skilled in the art that a need has arisen for an improved 
communications approach that offers proper information 
5 management for devices or components in a network 
environment . In accordance with one embodiment of the 
present invention, a system and method for reducing 
information being transmitting in a network environment 
are provided that substantially eliminate or greatly 

10 reduce disadvantages and problems associated with 
conventional communication techniques . 

According to one embodiment of the present 
invention, there is provided a method for reducing 
information being transmitted in a network that includes 

15 gleaning routing information being communicated by a 
first network element, whereby the routing information is 
stored such that the routing information may be accessed. 
An adjacency protocol may be executed between the first 
network element and a second network element that allows 

2 0 for a data exchange between the first and second network 
elements. The first network element does not communicate 
the routing information gleaned by the second network 
element during the data exchange associated with the 
adjacency protocol. 

2 5 Certain embodiments of the present invention may 

provide a number of technical advantages. For example, 
according to one embodiment of the present invention, an 
information management approach is provided that allows 
for a reduction in redundant communications that 

3 0 propagate in the network. This results in an 

architecture that is significantly faster because of the 
minimization of data transmissions. The transmission of 
link state requests and updates are minimized as a result 
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of the ability of a given network element to store 
information that it gleans. Such information can be 
later referenced in order to obviate scenarios in which a 
network element is queried to retransmit information that 
5 was previously seen by a given network element. 
Increases in speed also generally result in the ability 
of a given architecture to accommodate increased 
bandwidth. 

Another technical advantage associated with one 
10 embodiment of the present invention also relates to a 
speed enhancement. The speed of convergence is improved 
significantly, particularly in networks where changes are 
prolific (e.g. in a mobile network) . Thus, each time a 
change occurs (e.g. a new peer comes up), information 
15 associated with these changes could be gleaned, stored, 
and later accessed such that it would not necessarily 
have to be exchanged at a later time. 

Yet another technical advantage associated with one 
embodiment of the present invention is a result of its 

2 0 simplistic design. Adjustments and/or additions to 

existing (i.e. legacy) components may be effectuated in 
order to allow for the proper execution of the present 
data management approach. In a general sense, virtually 
any network architecture could be quickly and easily 
25 upgraded in order to perform more effective routing 
procedures. Minor modifications to existing network 
elements could result in significant benefits related to 
speed, optimization of bandwidth, and the reduction of 
time- intensive processing cycles. Certain embodiments of 

3 0 the present invention may enjoy some, all, or none of 

these advantages. Other technical advantages may be 
readily apparent to one skilled in the art from the 
following figures, description, and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

To provide a more complete understanding of the 
present invention and features and advantages thereof, 
reference is made to the following description, taken in 
5 conjunction with the accompanying figures, wherein like 
reference numerals represent like parts, in which: 

FIGURE 1 is a simplified block diagram of a 
communication system for reducing information being 
transmitted in a network environment; and 
10 FIGURE 2 is a flowchart illustrating a series of 

example steps associated with a method for reducing 
information being transmitted in a network environment. 
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DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS OF THE 
INVENTION 

FIGURE 1 is a simplified block diagram of a 
communication system 10 for reducing information being 
5 transmitted in a network environment in accordance with 
one embodiment of the present invention. Communication 
system 10 includes a set of network elements 12a-d, and 
an internet protocol (IP) network 16 (although the 
teachings of the present invention are not limited to an 

10 IP network, as explained more fully herein) . Network 
elements 12a-d may be provided at an edge of IP network 
16 or alternatively provided in any other suitable 
location. Network element 12d may include a general 
database 18 and a routing database 20. Additionally, 

15 network elements 12a-c may include a similar general 
database, although such is not shown in FIGURE 1 for 
purposes of clarity and simplicity. Each of network 
elements 12a-d are illustrated as A-D respectively for 
discussion purposes, but such designations are arbitrary 

2 0 and do not connote any type of hierarchy or ranking. 

Communication system 10 may be positioned in any suitable 
network environment or communications architecture that 
operates to manage or otherwise direct information using 
any appropriate routing protocol or data management 
25 standard. For example, communication system 10 may be 
provided in conjunction with an interior gateway routing 
protocol (IGRP) , an enhanced IGRP (EIGRP) , an open 
shortest path first (OSPF) , or an intermediate system-to- 
intermediate system (IS-IS) protocol. 

3 0 In accordance with the teachings of the present 

invention, communication system 10 operates to glean, 
store, and subsequently use routing information (e.g. 
link state advertisements (LSAs) ) received from non- 
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adjacent network elements, which otherwise would be 
discarded. This allows for a reduction in overhead from 
link state requests and updates and may further minimize 
the retransmission of LSA requests and updates that have 
5 already been gleaned by a given network element. 

For purposes of teaching and explanation, it is 
helpful to offer some fundamental information associated 
with the operation of a given communications platform 
that exists between two network elements. Network 

10 elements being neighbors alone does not guarantee an 
exchange of link state updates. The network elements 
generally form adjacencies in order for this to happen. 
Interface type may play a role in how adjacencies are 
formed. For example, neighbors on point-to-point links 

15 uniformly and systematically become adjacent. Once a 
given network element decides to form an adjacency with a 
neighbor, it starts by exchanging a brief description of 
its full link state database (i.e. it tells its peers all 
entries stored in its associated database- giving an 

20 overview of each entry but omitting the entry details) . 
The neighbor follows suit. After passing through several 
neighbor states the network elements then achieve 
adjacency. 

In regards to OSPF communications, after a network 
25 element receives database descriptors (DBDs) from a 
neighbor, the network element knows which of the 
neighbor's LSAs it does not have and which of the 
neighbor's LSAs are more recent. The network element may 
then send link state requests to the neighbor requesting 
3 0 the desired LSAs, and the neighbor may respond by 
flooding the LSAs in link state update packets. The 
larger the differential in the two databases, the larger 
the number of packets exchanged and, hence, the longer it 
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will take the for the synchronization process to be 
completed. 

Consider that a network element accepts LSAs only on 
adjacencies, i.e., the packets have to be sent out by one 
5 of the network element's active neighbors. In dynamic 
environments, such as a mobile ad hoc network (MANET), a 
network element has a high probability of receiving LSAs 
from non-adjacent network elements (physically connected, 
but not adjacent from the layer three protocol) and the 

10 network element has to expend resources to discard those 
packets. This procedure is wasteful because it fails to 
maintain or to utilize information that must later be 
requested, transmitted, and used. 

Communication system 10 addresses this inadequacy by 

15 using such LSAs (i.e. routing information) to reduce the 
overhead from link state requests and following updates. 
In order to reduce the overhead from link state requests 
and updates, when network element 12d sees LSAs from non- 
adjacent network elements (e.g. network element 12b), it 

20 will not discard them: instead, network element 12d puts 
them into routing database 20. When a new neighbor is 
detected and the DBD exchange process is initiated, 
network element 12b will not include LSAs from routing 
database 2 0 in the local DBDs . Network element 12d can 

25 compare the DBD entries from the neighbor against its 
general database 18 and routing database 2 0 and determine 
which LSAs it needs to request. Network element 12d can 
then request only the LSAs that are not already present 
in either database. Where an LSA in routing database 20 

3 0 is verified by DBD from a peer, the LSA can be moved from 
routing database 20 to general database 18. Note that to 
reduce the redundancy of LS requests, network element 12d 
does not send two LS requests within one LS request 
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interval (e.g. LS_REQ_INTERVAL) . When network element 
12d calculates the shortest path first (SPF) , it can use 
the LSAs in general database 18, but not necessarily use 
them in routing database 20. 
5 The LSAs in routing database 2 0 can be maintained 

until: 1) they are verified by DBDs and moved to general 
database 18; 2) the same LSA has been received from an 
adjacent network element; 3) a more recent LSA has been 
received; 4) LSAs are aged out; or 5) network element 12d 

10 discards the LSAs in order to make use of the resources. 

As a result of the data management approach of 
communication system 10, faster convergence may be 
achieved, which results in optimal data management 
capabilities being provided to the network. This may be 

15 particularly important in dynamic networks where change 
is frequent. Convergence is a principle that generally 
reflects a concept in which a consistent view or a common 
status is shared by one or more network elements that are 
associated with the routing or management of information. 

2 0 Convergence may also represent a fluid concept in that 

any one or more components, devices, elements, or any 
other piece of network equipment may move into a state of 
convergence and then become unconverged. During such 
states of instability, network equipment may be 
25 susceptible to routing information incorrectly or 
managing communications improperly. Thus, the speed of 
convergence can be critical to any effective routing 
protocol for a given network. 

In operation of an example embodiment, it is 

3 0 presumed that network element 12a is coupled to network 

element 12b, which is coupled to network element 12c. 
Network element 12d is linked to the connection between 
network element 12a _and network element 12b. The 
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connection between network element 12a and network 
element 12b is a broadcast link in one example 
embodiment. Alternatively, the connection between any 
two network elements may be any suitable coupling or 
5 linkage such that data or information may be gleaned by 
network element 12d. Adjacency exists between network 
elements 12a, 12b, and 12c. No connectivity exists 
between network element 12d and network element 12c or 
between network element 12a and network element 12c. 

10 Network element 12d may be able to glean routing 
information being communicated to network element 12a 
from network element 12b. This is true even though 
network element 12d is not adjacent to network element 
12a. Once network element 12d is physically linked to 

15 the connection between network element 12a and network 
element 12b, network element 12d is capable of gleaning 
data associated with such inter-element communications. 

In normal or standard link state routing, even 
though network element 12d may be capable of accessing 

20 the information contained within communications between 
network element 12a and network element 12d, this 
information is generally discarded or ignored. This is 
generally because network element 12d does not have an 
adjacency with network element 12a or network element 

2 5 12b. Only after the adjacency process has begun would 

routing information be exchanged between network element 
12d and network element 12b. For example, in a standard 
routing protocol, network element 12d would send a HELLO 
packet to network element 12b. Advertising DBDs is 

3 0 proactive, rather than reactive, after a query. Network 

elements 12b and 12d would then exchange database 
information. Note that, in general, this would require 
network element 12d to ask for all of the relevant or 
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appropriate information contained in a database within 



intensive, as such a process may require retrieving 
information on an item by item-basis, whereby the entire 
5 database would have to be walked through. Communication 
system 10 addresses the waste of potentially useful 
information in the following manner. 

For purposes of example, it is presumed that some 
change occurs involving network element 12c. The change 

10 is communicated from network element 12c to network 
element 12b and then to network element 12a. Network 
element 12d may glean the information being communicated 
between network element 12b to network element 12a. The 
information being communicated between network element 

15 12a and network element 12b may be associated with 
network pathways, network addresses, link state 
information, network updates, the status of any piece of 
network equipment, or any other suitable routing 
information where appropriate and based on particular 

20 communication needs. 

Network element 12d may store this information in 
routing database 2 0 such that it may be referenced at a 
later time. Subsequently, when network element 12d 
constructs an adjacency with network element 12b (e.g. 

2 5 upon receiving a HELLO packet from network element 12b) , 
instead of soliciting network element 12b for all of its 
link state/routing information, network element 12d may 
identify itself as a new neighbor and avoid 
retransmitting the previously communicated change data 

30 associated with network element 12c. Note that any other 
information (other than that which is associated with the 
change) that has already been gleaned does not have to be 
retransmitted to network element 12d. 



network element 12b. 



Such an operation may be time- 
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Such a data management protocol would significantly 
reduce the number of transmissions network element 12b 
would have to make because of the storage capability- 
being provided to network element 12d. This allows 
5 network element 12d to maintain pertinent information and 
access it at a future time once adjacency protocols have 
been initiated. Thus, network element I2d stores heard, 
but unverified routing information. Once an adjacency 
protocol has begun, network element 12d. can confirm the 

10 accuracy or the heard information and avoid redundant 
information having to be resent to network element 12d. 
After the information has been verified, the valid 
information may be stored in general database 18. 

Communication system 10 offers an architecture that 

15 is significantly faster because of the minimization of 
data transmissions. Link state requests and updates 
would be reduced considerably as a result of the ability 
of a given network element to store information that it 
gleans. Additionally, the speed of convergence would be 

2 0 enhanced particularly in network where changes are 
prolific (e.g. a mobile network). Thus, each time a 
change occurs (e.g. a new peer comes up), information 
associated with these changes could be stored and hence, 
not necessarily exchanged at a later time. Additionally, 

2 5 adjustments and/or additions to existing (i.e. legacy) 
components may be effectuated in order to allow for this 
enhanced data management approach. In a general sense, 
many types of network architectures could quickly and 
easily be upgraded in order to minimize traffic overhead 

30 and time- intensive processing operations. This is a 
result of the simplicity of the architecture of 
communication system 10. 
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Network elements 12a-d are pieces of network 
equipment operable to communicate in a network 
environment. Network elements 12a-12d may manage, 

direct, or otherwise facilitate the propagation of 
5 information between two nodes in a network environment. 
In one embodiment, network elements 12a-d are edge 
routers (positioned on the edge of IP network 16) that 
include appropriate software operable to glean 
information between two network elements. This 

10 information can be temporarily stored internally or in 
any other suitable location. Alternatively, network 
elements 12a-d may be switches, bridges, gateways, 
processors, loadbalancers , or any other suitable 
component, device, element, or object operable to 

15 exchange information or data. Additionally, each of 
network elements 12a-d may include any suitable hardware, 
processors, algorithms, software, components, or elements 
operable to execute one or more of the operations thereof 
or to provide some communication or processing capability 

20 to any of network elements 12a-d. 

In a particular embodiment of the present invention, 
network element 12d includes general database 18 and 
routing database 20. Note that alternatively, either or 
both of these elements may be provided external to 

25 network element 12d. General database 18 is operable to 
store routing information that has been verified or 
validated and may additionally store link state entries 
from adjacent neighbors. Routing database 2 0 temporarily 
stores routing information (e.g. link state requests and 

30 updates) that can subsequently be referenced in order to 
reduce redundant packet transmissions in communication 
system 10. Thus, routing database 20 is equipped to 
store temporary link state entries from network elements 
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that are not adjacent neighbors at that point. Routing 
database 20 is a software table that stores such 
information in accordance with a particular embodiment of 
the present invention. Routing database 2 0 may be 
replaced by any suitable device, component, hardware, 
application specific integrated circuit (ASIC) , 
processor, object or element that stores such 
information: allowing a given network element to retrieve 
information that was previously gleaned or learned from 
communications involving other network equipment. 
Validated or verified information may be moved to general 
database 18 once network element 12d has confirmed its 
authenticity or integrity. 

IP network 16 represents a series of points or nodes 
of interconnected communication paths for receiving and 
transmitting packets of information that propagate 
through communication system 10. In a particular 

embodiment, IP network 16 represents a packet data 
network (PDN) . IP network 16 may offer a communications 
interface or exchange between any two nodes in 
communication system 10. IP network 16 may alternatively 
be any local area network (LAN) , metropolitan area 
network (MAN) , wide area network (WAN) , wireless local 
area network (WLAN) , virtual private network (VPN) or any 
other appropriate architecture or system that facilitates 
communications in a network environment. IP network 16 
may implement a transmission control protocol/internet 
protocol (TCP/IP) communications language architecture in 
a particular embodiment of the present invention. 
However, IP network 16 may alternatively implement any 
other suitable communication protocol for transmitting 
and receiving data packets within communication system 
10. This would allow communication system 10 to be 
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applicable in any number of environments, such as within 
AppleTalk or IPX protocols for example. 

FIGURE 2 is a simplified flowchart illustrating a 
series of example steps associated with a method for 
5 reducing information being transmitted in a network 
environment. The method may then begin at step 10 0 where 
network element 12d establishes a link to a connection 
between two neighboring network elements. Network 
element 12d gleans routing information (e.g. LSAs) being 
10 communicated to network element 12a from network element 
12b. 

At step 102, network element 12d stores the routing 
information that it gleans in routing database 20. Note 
that this data collection is executed even though network 
15 element 12d is not adjacent to network element 12a. Once 
network element 12d is physically linked to the 
connection between network element 12a and network 
element 12b, network element 12d is capable of gleaning 
the data. At step 104, it is assumed that some change 

2 0 occurs involving a given network element (e.g. network 

element 12c) . The change is communicated from network 
element 12c to network element 12b and then to network 
element 12a. Network element 12d gleans the information 
being communicated between network element 12b to network 
25 element 12a during this update. The routing information 
being communicated between network element 12a and 
network element 12b may be associated with the change and 
include data relating to network element addresses, 
routing pathways, network locations/destinations, etc. 

3 0 This information, like all other routing data that 

propagates between network element 12b and network 
element 12a may be stored in routing database 2 0 such 
that it may be referenced at a later time. At step 106, 



ATTORNEY DOCKET NO. 
062891 . 1169 



PATENT APPLICATION 



16 



network element 12d constructs an adjacency with network 
element 12b (e.g. upon receiving a HELLO packet from 



element 12b for all of its link state and routing 
5 information, network element 12d may identify itself as a 
new neighbor and only solicit network element 12b for 
information that it has not already gleaned. 

Once an adjacency protocol has begun, network 
element 12d can confirm the accuracy or the heard 

10 information and avoid redundant information having to be 
resent to network element 12d at step 108. After the 
routing information has been verified, the valid 
information may be stored in general database 18 at step 
110. Such a protocol would significantly reduce the 

15 number of transmissions network element 12b would have to 
make because of the storage capability being provided to 
network element 12d. This allows network element 12d to 
hear information and access it at a future time once 
adjacency protocols have been initiated. 

2 0 Some of the steps illustrated in FIGURE 2 may be 

changed or deleted where appropriate and additional steps 
may also be added to the flowchart. These changes may be 
based on specific system architectures or particular 
communication arrangements or configurations and do not 

2 5 depart from the scope or the teachings of the present 

invention . 

It is also important to note that communication 
system 10 may be implemented in accordance with a number 
of routing protocols. The embodiment described with 

3 0 reference to FIGURE 1 and to the OSPF standard has been 

offered for purposes of example only. Communication 
system 10 may be implemented with any other appropriate 
routing protocol in accordance with particular needs. 



network element 12b) . 



Instead of soliciting network 
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Other protocols that may be readily implemented without 
departing from the scope of the present invention include 
(but are not limited to) any generic border gateway 
protocol (BGP) , multi-protocol label switching (MPLS) , 
5 express forwarding (EF) , IS-IS protocol, IGRP, EIGRP, or 
any other suitable forwarding or routing protocol deemed 
appropriate . 

Although the present invention has been described in 
detail with reference to particular embodiments, it 

10 should be understood that various other changes, 
substitutions, and alterations may be made hereto without 
departing from the spirit and scope of the present 
invention. For example, although the present invention 
has been described with reference to a particular 

15 internal configuration of network element 12d, any one or 
more of these elements may be provided external to 
network element 12d as its own separate component, 
element, or object. Moreover, any one or more of the 
elements included within network element 12d may be 

2 0 provided in a single unit that may comprise hardware, 
software, or any other suitable element or object 
operable to effectuate its tasks or operations. Network 
element 12d of FIGURE 1 has only been offered for 
purposes of example and teaching and accordingly should 

2 5 be construed as such. In certain embodiments, routing 

database 2 0 may be provided within general database 18 or 
vice versa such that the two elements cooperate in order 
to achieve the operations as described herein. 

Numerous other changes, substitutions, variations, 

3 0 alterations, and modifications may be ascertained to one 

skilled in the art and it is intended that the present 
invention encompass all such changes, substitutions, 
variations, alterations, and modifications as falling 
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within the scope of the appended claims. In order to 
assist the United States Patent and Trademark Office 
(USPTO) and, additionally, any readers of any patent 
issued on this application in interpreting the claims 
5 appended hereto, Applicant wishes to note that the 
Applicant: (a) does not intend any of the appended claims 
to invoke paragraph six (6) of 35 U.S.C. section 112 as 
it exists on the date of the filing hereof unless the 
words "means for" or "step for" are specifically used in 
10 the particular claims; and (b) does not intend, by any 
statement in the specification, to limit this invention 
in any way that is not otherwise reflected in the 
appended claims. 



